Complexity results for some eigenvector problems
نویسندگان
چکیده
منابع مشابه
Complexity results for some eigenvector problems
We consider the computation of eigenvectors x = (x1, . . . , xn) over the integers, where each component xi satisfies |xi| ≤ b for an integer b. We address various problems in this context, and analyze their computational complexity. We find that different problems are complete for the complexity classes NP, P ‖ , FNP//OptP[O(log n)], FP , P, and NP. Applying the results, finding bounded soluti...
متن کاملglobal results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts
This talk will discuss some recent results on the complexity theory of quantum computing. The long term goal is to understand exactly the relationship between the new quantum complexity classes and the classic ones. It is assumed that you are not an expert in: quantum flavordynamics, quantum geometrodynamics, quantum hydrodynamics, quantum magnetodynamics, quantum triviality, Schrödinger’s equa...
متن کاملSome Complexity Results for k-Cardinality Minimum Cut Problems
Many polynomially solvable combinatorial optimization problems (COP) become NP hard when we require solutions to satisfy an additional cardinality constraint. This family of problems has been considered only recently. We study a new problem of this family: the k-cardinality minimum cut problem. Given an undirected edge-weighted graph the k-cardinality minimum cut problem is to nd a partition of...
متن کاملSome existence results for generalized vector quasi-equilibrium problems
In this paper, we introduce and study a class of generalized vector quasi-equilibrium problem, which includes many vector equilibrium problems, equilibrium problems, vector variational inequalities and variational inequalities as special cases. Using one person game theorems, the concept of escaping sequences and without convexity assumptions, we prove some existence results for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Mathematics
سال: 2000
ISSN: 0020-7160,1029-0265
DOI: 10.1080/00207160008805009